Nuprl Lemma : decidable__equal_int_seg
12,41
postcript
pdf
i
,
j
:
,
x
,
y
:{
i
..
j
}. Dec(
x
=
y
)
latex
ProofTree
Definitions
t
T
,
Dec(
P
)
,
x
:
A
.
B
(
x
)
,
,
P
&
Q
,
i
j
<
k
,
P
Q
,
{
i
..
j
}
,
False
,
P
Q
,
A
B
,
A
Lemmas
int
seg
wf
,
decidable
int
equal
,
not
wf
,
le
wf
origin
i, j:
, x, y:{i..j
}. Dec(x = y)
i, j:, x, y:{i..j}. Dec(x = y)
Tx:A. B(x)
j < k
Q}
Q B
A